

SOLUTIE:
	Pastrarea unui vector de constante (1..1000) si afisarea directa a rezultatului (cu calcu-
larea prealabila a acestuia).

	Pentru a calcula timpul maxim, era necesara determinarea unei partitii a numarului n
p(1),p(2),..,p(k) ,p(1)+p(2)+..+p(k)=n, p(i)=1,2,..n, pentru care cel mai mic multiplu comun
(timpul cautat) este maxim

Metode de determinarea a partitiei:
- backtracking + optimizari (sa fie doar numere prime,etc.)
- programare dinamica (?)


-!!- prin Programare Dinamica
    ---------------------------

	Se folosesc toate numerele prime si puterile lor, pana
la 1000.
	Se tine un vector de N elemente, cu proprietatea:
V[N] = cel mai mic multiplu comun al unei partitii de N elemente,
       care este cel mai mare (dintre toti multiplii comuni ai tu-
       turor partitiilor).

	Avem V'[N] = vectorul vechi, inainte de folosirea numarului
prim p si a puterilor sale, si V[n] = vectorul unde se vor face ac-
tualizarile.

pt. k=1,N
- daca V[k+p^i]<V'[k]*p^i, atunci V[k+p^i]=V'[k]*p^i.